Tame combings, almost convexity and rewriting systems for groups
نویسندگان
چکیده
A finite complete rewriting system for a group is a finite presentation which gives an algorithmic solution to the word problem. Finite complete rewriting systems have proven to be useful objects in geometric group theory, yet little is known about the geometry of groups admitting such rewriting systems. We show that a group G with a finite complete rewriting system admits a tame 1-combing; it follows (by work of Mihalik and Tschantz) that if G is an infinite fundamental group of a closed irreducible 3-manifold M , then the universal cover of M is R. We also establish that a group admitting a geodesic rewriting system is almost convex in the sense of Cannon, and that almost convex groups are tame 1-combable.
منابع مشابه
Stackable Groups, Tame Filling Invariants, and Algorithmic Properties of Groups
We introduce a combinatorial property for finitely generated groups called stackable that implies the existence of an inductive procedure for constructing van Kampen diagrams with respect to a canonical finite presentation. We also define algorithmically stackable groups, for which this procedure is an effective algorithm. This property gives a common model for algorithms arising from both rewr...
متن کاملThe geometry of groups satisfying weak almost-convexity or weak geodesic-combability conditions
We examine the geometry of the word problem of two different types groups: those satisfying weak almost-convexity conditions and those admitting geodesic combings whose width satisfy minimally restrictive, non-vacuous constraints. In both cases we obtain an n! isoperimetric function and n upper bounds on the minimal isodiametric function and the filling length function. 2000 Mathematics Subject...
متن کاملA Uniform Model for Almost Convexity and Rewriting Systems
We introduce a topological property for finitely generated groups called stackable that implies the existence of an inductive procedure for constructing van Kampen diagrams with respect to a particular finite presentation. We also define algorithmically stackable groups, for which this procedure is an algorithm. This property gives a common model for algorithms arising from both rewriting syste...
متن کاملTame filling invariants for groups
A new pair of asymptotic invariants for finitely presented groups, called intrinsic and extrinsic tame filling functions, are introduced. These filling functions are quasi-isometry invariants that strengthen the notions of intrinsic and extrinsic diameter functions for finitely presented groups. We show that the existence of a (finite-valued) tame filling function implies that the group is tame...
متن کاملTame Combing and Almost Convexity Conditions
We explore relationships between the family of successively weaker almost convexity conditions, and successively weaker tame combing conditions. We show that both Thompson’s group F and the Baumslag-Solitar groups BS(1, p) with p ≥ 3 admit a tame combing with a linear radial tameness function. By earlier work of Belk and Bux showing that F is not minimally almost convex, and of Elder and Hermil...
متن کامل